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On nonperturbative localization 
with quasi-periodic potential 

By J. BOURGAIN and M. GOLDSTEIN* 



I. Introduction, statements and preliminaries 

Let f be a real trigonometric polynomial on T*^, the d-dimensional torus. 
Define foToj,9eT'^, 



(0.1) 



An{LO,e) 



fv{e + uj) 1 
1 v{e + 2lj) 1 

1 v{e + 3a;) 



\ 







1 





V 

and the fundamental matrix 

1 

(0.2) Mn{u:,e,E) = W 

Then 



v{9 + noj) ) 



j=n 



v{e + juj) - E 1 

-1 



(0.3) Mn 



Hence 



(0.4) 
(0.5) 



det{An{uj,e) - E) det[An-i{uJ,0 + uj) - E) 
-det{An-i{oJ,e) - E) - dei{An-2{u^,9 + uj) - E) 

log |1M„|| < Cn, 
log ||M"^|| < Cn. 



Define 



(0.6) 



Ln{io,E) = - [ log\\Mn{u;,e,E)\\de 
n Jfd 
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and 

(0.7) L{u;, E) = liminf L„(u;, E)>Q 

n 

(the Lyapounov-exponent). 

Our first result is the foUowing: 

Theorem 1. Let d = 1 or d = 2 and v be as above. Assume that the 
Lyapounov exponent 

(0.8) L{uj, E)>0 for all u, E. 

Then, for almost all uj, Anderson localization (AL) holds for the lattice 
Schrddinger operator A{uj,0), where 

(0.9) Ajk{uj, 0) = v{juj)Sjk + {Sj,k+i + Sj,k-i), j, keZ. 



Recall that Anderson localization means that A{lo, 0) has pure-point spec- 
trum with exponentially decaying eigenfunctions. 

It is well-known that to establish AL for A, it suffices to show that if 
E eM. and ^ = {^n)nei most of powerlike growth, 

(0.10) \^n\ < \nf 

(< denotes inequality up to a multiplicative constant) satisfy the equation 
(0.11) {A-E)C = 

then ^ decays exponentially 

(0.12) < e"''!"' for some c> 0. 



Comments. (0) Theorem 1 for d = 1 was conjectured in [J]. 

(1) The statement of the theorem remains true for a real-analytic potential v. 
The argument given below does involve semi-algebraic sets. At this stage, 
some modifications are necessary, mainly involving suitable approxima- 
tions by trigonometric polynomials. We also believe that the result re- 
mains valid in arbitrary dimension d but did not carry out the details at 
this point. 

(2) About condition (0.8). First, Theorem 1 remains valid if we assume 
L(cu,E) > for almost all cu (the 'almost all' independent of E). 

If vq is an arbitrary nonconstant trigonometric polynomial (in any 
dimension), it follows from M. Herman's subharmonicity argument (see 
[H]) that (0.8) is satisfied for v = Xvo,X > Xq. For d = 1, Sorcts and 
Spencer [S-S] proved that more generally, for any nonconstant real analytic 



NONPERTURBATIVE LOCALIZATION 



837 



potential vq on T, (0.8) holds for v = Xvo,X > Aq (this issue cannot be 
settled by straight forward approximation by trigonometric polynomials). 

The argument of [S-S] does not seem to extend easily to general real 
analytic potentials on T*^, d > 1. We will give a different proof of this fact, 
based on the methods developed in this paper (in particular the large 
deviation theorem). 

Thus, we have: 

Theorem 2.IfvQ is a nonconstant real analytic potential on T*^ and (j € T"^ 
is a diophantine frequency vector, there is \q such that L{uj,E) > ^ log A for 
V = Xvo, A > Ao and all E. 

(3) For Vq = cos 9, 

(0.13) Hx = \ cos{nuj + 6) + A 

(the almost-Mathieu operator) satisfies (0.8) for A > 2. 

Very recently, S. Jitomirskaya [J] proved that for diophantine lo and 
almost all ^, for A > 2, AL holds. This is a particular case of our theo- 
rem, except for the fact that our result is in the measure category only 
(the considerations involved seem to require more than just diophantine 
assumptions). 

(4) For d = 2, Theorems 1 and 2 (together with remark (2)) give the nonper- 
turbative version of the Chulaevski-Sinai result ([C-S]). 

(5) As will be clear below, our argument is based on a combination of measure 
information (large deviation estimates) and general facts on semi-algebraic 
sets (implying certain "complexity" bounds). It suggests a rather general 
scheme that one may try to apply in other related localization problems. 

For instance, in [B-G-S], we use these methods to establish localization 
results for the skew shift. 

It follows from (0.2) that 
(0.14) Mr^,+n2{'^,e,E)=Mr,^{u,e + niu,E)MnAu,e,E)- 

hence 

(0.15) log ||M„,+„, {u, e,E)\< log ||M„, {cj, e, E) \\ + log ||M„, (a;, 6 + mo;, E) \\ 
and by integration in 0, it follows that 

(0.16) Ln,+n2{^,E) < LnME) + —^Ln,{iO,E). 

ni +n2 ni+ n2 

Thus, from (0.16) 

(0.17) Ln{LO , E) < Ljn{co , E) if m<n,m\n 
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and 

TTl 

(0.18) Ln{uJ, E) < L^{ijO, E) + C— if m < n. 

In particular, the sequence {L„(a;, converges to a limit L{u!,E) = 
inf Ln{uj,E) for n ^ oo. 

n 

The interest of the products is to provide information about determi- 
nants, necessary to estimate Green's functions. Clearly 

(0.19) \detiAn{u;,e)-E)\ < \\Mn{oJ,e, E)\\ < \det{A - E)\ 

for some 

(0.20) A e {Aniuj,e),An-liuj,e),An-l{uj,e + Uj),An-2{uJ,e+ij)}. 

Consider next the Green's function (^„(a;, 6) — E) ^ . 

Prom (0.1), it follows that if 1 < ni < n2 < n, then the (ni, n2)-minor of 

An{(jJ, 9) — E equals 

(0.21) det[An^-i{u,e) - E] ■ det[An-n2{}^,0 + n2u) - E]. 

Hence by Cramer's rule 
(0.22) 

\\A(,,ft\ Fl-Vr, „ \\Mn,-i{uj,e,E)\\-\\Mn-n,{^,e + n2UJ.E)\\ 
\[A^{u,0)-E] (ni,n2)|< 1 detfA^o;, 0) - " 

As we will show later, the upper-bound inequality (for large m) 

(0.23) -log||M^(a;,^,E)|| <L^(a;,^) + o(l) 

m 

holds for arbitrary 9, E, assuming u diophantine. Assume n » no = no{u, E) 
where no satisfies 

(0.24) Ln^iu, E) < L{cj, E) + o(l). 

By (0.18), (0.19), (0.23), (0.24), the numerator of (0.22) may then be bounded 

by 

(0.25) g(n-|ni-n2|)I'(u),E)+o(n)_ 

Subject to replacement of An{oj^9) by one of the matrices in (0.20), we get 
thus 

(0.26) (0.22) < (,<L{'^,E)-^\c,g\\Mn{uj,9,E)\\+o{l)) g-|ni-n2|L(a;,£;)_ 

Our main concern becomes therefore to obtain the lower bound 
(0.27) ^\og\\Mn{uj,9,E)\\ > Lnico,E)-o{l) 

(which is a conditional issue with respect to parameters U!,9,E). 
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If (0.27) holds, this wih imply for some A G (0.20) 
(0.28) \{A-E)-\ni,n2)\ < e-f^(^'^)K-"2l+<'("). 

The relevance of the assumption 
(0.29) L{lo,E)>0 

becomes clear now, since it leads to the required exponential off-diagonal decay 
of the Green's function. 

Denoting A{u;, 9) the unrestricted matrix 

(0.30) Ajk{uj,e) = v{9 + juj)5jk + 5j^k-i + 53,k+i 
let, for A G Z, 

(0.31) Aa = RaARa {Ra = restriction operator) 

and 

(0.32) Ga = {Aa-E)-\ 

Recall the resolvent identity 

(0.33) Ga = {Ga, +Ga,)- (Gai + Ga,){Aa - Aa, - Aa,)Ga 

where A C Z is a disjoint union A = Ai U A2, provided the inverses make 
sense. One of the consequences of (0.33) is the following well-known "paving- 
property". Thus let / C Z be an interval of size N > n, such that for each 
a; G A, there is a size n-interval I' C I satisfying 



(0.34) /'^ < _|, 

(0.35) \Gr{ni,n2)\ < e'^l'^i-'^^l+oW^ 

for some constant c < and n sufficiently large. Then also 

(0.36) |G/(ni,n2)| < e-il"i-"2l+°W. 



Full details on this argument will also appear in the last part (IV) of the paper. 
The remainder of the paper is divided into three parts containing the proof of 
Theorem 1 for d = 1 and d = 2 respectively and the proof of Theorem 2. In 
both cases d = 1,2, the general scheme is the same but technically simpler for 
d = 1. The proof of Theorem 2 is given in the appendix. 

We will denote in the sequel various constants by the same letter C. 
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II. The case of 1-frequency 
1. A large deviation estimate 

The main ingredient providing estimates in measure is contained in the 
fohowing: 

Lemma 1.1. Assume uj satisfies a diophantine condition (DC) 

1 



(1.2) 



\\ku[ 



> 



\k\ 



l+e 



for k e Z\{0}. 



Then, for o" < i and arbitrary E, with n sufficiently large. 



(1.3) mes [Bef 



n 



log\\Mn{cJ,e,E)\\-LniLO,E) 



In general, if uj satisfies the condition T)Ca,c 

(1.4) \\ku;\\ > c\k\-^ for k e Z\{0} 

there is a > such that 
1 



(1.5) mes [9 G T| 



■\og\\M^{oj,9,E)\\-L4co,E) 



> n-"] < e-" 



Proof. By (0.2), Mn{uj,-,E) clearly extends to an entire function 
Mn{uj,z,E) satisfying 



(1.6) 



|M„(a;,^,£;)|| + ||M-i|| < (e^l^^^l + \E\T 



(the constant C in (1.6) depends on v; if, more generally, v is real analytic, z 
will be restricted to a strip |Im2;| < p, sufficient for our purpose). 



Thus 



(1.7) 



^{z) = -log||M„(w,z,^)|| 



n 



is a subharmonic function, bounded on D = \\z\ < 1]. 
Let 

(1.8) G{z, w) =log\z — w\ —\og\l — z.w\ 

be the Green's function of D. Write for z G D 

fiz) -- 



(p{w)AyjG{z,w)dw = / (f{s)dnG{z,s)ds+ / G{z,w)Aip(w)dw 

D JdD Jd 

= (1.9) + (1.10). 
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Note that (1.9) is the harmonic extension of a bounded function, hence smooth 
on [1^1 < |]. In (1.10), Ayj > by subharmonicity and {Aip){w)dw defines a 
positive measure dfi of bounded mass on D. 

The function is 1-periodic on R. We claim that 



(1.11) 



From the preceding and (1.8), it suffices clearly to verify that 



(1.12) 



sup 



[ log |x - u;| e-2^^*^^r/(x)cia; <o(-^ 



where rj is a smooth bump-function satisfying 
(1.13) suppry C 

(1.14) 



3 3 
4'4 



r]{x + s) = 1, for all x G 



Thus (1.12) is equivalent to 

X — Rew 



(1.15) 



-2'rrikx 



\X — W\ 



r]{x)dx 



<0(1) 



proving (1.11). 

Next, observe from (0.2) that for r > 0, 



(1.16) 



\Mniu,e + ruj,E)\\ < H 



-1 



n+r 



• \\Mnico,9,E)\\- Yl 

j=n+l 

< C'\\Mniu,0,E)\\. 



v{e + joj) - E 1 
-1 



Thus 



(1.17) 



\^{e + ruj)-ip{e)\ <c^. 
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Expanding in Fourier series, we get 

R 



(1.17) 

(1.20) \^{e)-Ln\ < 



ruj) - Lr 



r=l 



+ 



n 



\k\>i 



2mke 



< 



1 



^'■'-'^ c^ + c T - 

n . ^___\k\R\\kuj\\ + l 



l<\k\<K 



+ 



R 



\k\>K ^ 1 



C- + (1.18) + (1.19) 
n 



where the numbers R < K are parameters to be specified. 
Consider the sum (1.18). Write 



(1.21) 



^<S<1 l<\k\<K 



5 dyadic 



||fea;||~5 



Prom the DC (1.2), it follows that if \\koj\\ < S, then \k\ > and the second 
summation in (1.21) involves thus values of k that are ^-separated. Hence 

(1.22) (1.18), (1.21) <C J2 ^'^'"l°g^<^- 

Also, by (1.11), 



^<5<i 

dyadic 



(1-23) / \{i.mde<I^Yl \^y'-^ 

To prove the lemma, take thus 



-1/2 



\k\>K 



(1.24) R = n^-", 

(1.25) K = e"'""^". 
Inequality (1.3) follows then from (1.20), (1.22), (1.23). 
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The proof of the inequahty (1.5) under a weaker assumption (1.4) is sim- 
ilar. 

Remarks. (1) It is clear from the previous argument that we only need 
the DC (1.2) or (1.4) with k e Z restricted to < n. This point wih be of 
relevance later on. 

(2) The method used here for d = 1 does not apply immediately in several 
variables and a general argument will be given in the discussion for the 
d = 2 case. 

(3) More precise versions of Lemma 1.1 appear in the forthcoming paper [G-S]. 



We prove inequality (0.23). 

Lemma 2.1. Assume uj satisfies (1.4). Then for all and E in a hounded 
range 



for some a = cr{A) > 0. 

Proof. Let < 5 < 1 be a small number to be specified. We majorize the 
function ip{z) = y^log\\Mn{u>, z, E)\\ in (1.7) by the function ^pi > (f obtained 
by replacement in (1.8), (1.10) of the log function loglz — by log[|z — a;| + 5]. 
This removes the singularity at 0. 

Hence, we get now a Fourier transform estimate 



2. The upper bound 



(2.2) 



-log\\Mn{io,0,E)\\ < Ln{iu,E) + Cn-" 



(2.3) 




instead of (1.12). 
Also 



(2.4) |^i(0)-^(0)| < sup 



weD JR 



log[|a; — If;! + (5] — log \x — w\ \r){x)dx < S 



Hence 



(2.5) 



^l(O) <Ln + 6 



■1- 
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Write 



(1.17) 

m < 



< 



< 

(2.5),(2.3) 



1 ^ 

(0)+^|(?i(fe)| -^e 



+ c 



R 



n 



1 1 ^ I CR 



'i^<\k\<K 



\k\>K 



(2.6) 



(1.4) 
< 



+ 5^- +C 



logK C CR 



+ 



+ 



n 



R^/A K5 

With 6 = = n^,R = nV2, (2.2) follows with a = ^. 

3. An averaging result 

In order to settle a few issues later on, we will use the following property: 
Lemma 3.1. Assume to €T satisfies DC a,c- Then, for 



(3.2) 

there is the estimate 



J > n 



2A 



(^•3) j^(^ilog||M„(c^,e + ja;,^)||j = L^{lo,E) + o(^^^ 

uniformly for all 6 and E {in a hounded range). 
Proof. Clearly, from the definition of M„, 

(3.4) \\deMn{u,e,E)\\<C'' 
and 

(3.5) " ^ ^ 



do 



< C" 



-\og\\Mn{u,e,E)\\ 

n 

(where C depends on v and the range specified for E). 

Hence, by (3.5), the function (p, specified in (1.7), satisfies 

(3.6) Yl i^wi ^ ^''^'y'h < K-'/'C^. 

k>K 
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Taking K = C^", we get for the left side of (3.3) 

1 l<|fe|<^£r \k\>K ^ 



(3.7) <y'L„K£)+o(!5i# + 2- 



With J as in (3.2), (3.3) fohows. 



l<\k\<K 

logK 



Remark. Observe again that we only use the more restricted assumption 
on Lo: 

(3.8) \\kuj\\ > c\k\-^ for < < n^^. 



4. Elimination of the eigenvalue 



Lemma 4.1. Let log log n < logn. Denote S C T xT the set of {uj,6) 
such that 

(4.2) \\ku;\\ > cl/cl"-^ for k e Z, < \k\ < n. 

(4.3) There is hq <n and E such that 

(4.4) ||(A„„(a;,0) -£;)-' II >C" 
and 



(4.5) 

Then 
(4.6) 



n 



■log||M„(a;,0,£;)|| <Ln{u:,E)-n-''. 



mesS < e a**" 



{for appropriate constants C,a >0, in (4.4)-(4.6)). 

Proof. Denote 
(4.7) ^= (j Spec An,{u;,0) 



no<n 



and 



(4.8) T^ = ^9eT\ max 



1 



n 



log\\Mniuj,e,Ei)\\-Lniuj,Ei: 



1 

>-n 
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Thus, by Lemma 1.1, assuming (4.2), taking into account the remark concern- 
ing condition (1.4), we have 

(4.9) mesT^ < n^e"" < ek'^\ 
Hence (4.6) wiU follow from the fact that 

(4.10) S C {(a;, 9) eT xT\e e T^}. 

Assume indeed that (4.4) and (4.5) hold for some E. 

By (4.4), there is Ei G Spec A„o((j, 0) C A^^ such that 

(4.11) \E-Ei\<C-'^. 
Clearly 

(4.12) \\Mn{u,e,E) - Mn{u:,e,Ei)\\ < Cli\E - E^\ <l 

for appropriate C in (4.4) and (4.11). 
Hence 

(4.13) \\og\\Mn{u,e,E)\\-\og\\Mn{uj,e,E^)\\ < 1 
and 

(4.14) \Ln{uJ,E)-Ln{uj,Ei)\<-. 
It follows from (4.5), (4.13), (4.14) that 

(4.15) ^log||M„(a;,^,£;i)|| < ^\og\\Mn{LO,e, E)\\ + ^ 

< Ln{LO,E) -n'" + - 

n 

< Lniuj,Ei) - ^n-"; 

hence 9 eT^. 

This proves (4.10) and the lemma. 

Remark. As will be clear later on, condition (4.4) will be fulfilled using 
the fact that the equation 

(4.16) {A{u,0)-E)C = 

has a nontrivial solution, at most, of power-like growth ^ \k\'^ ■ 

5. Semi-algebraic sets 



In the next section, we will use the (w, 0)-measure estimate obtained in 
Lemma 4.1 to get a statement only involving the frequency tu. This step will 
be based on some additional considerations of the nature of conditions (4.4), 
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(4.5). More specifically, we need to reformulate those conditions as polynomial 
inequalities in cosu!,smu,cos9,sm9, E of not too high a degree. 
When we denote the Hilbert-Schmidt norm of a matrix B as 

,1/2 

(5.1) \\B\\ns=iJ2\B^J\'' 

condition (4.4) may be replaced by 

(det[(ni,n2) - minor of {Ano{uj,0) — E)])' 



(5-2) E 



= ||K„(u;,0)-£;]-^|||s>C2". 

Hence 

(5.3) (det[(ni,n2) - minor of (A„o(a;,0) - E)])^ 

l<ni,n2<no 

>C^^[det{A^,{u,0)-E)]\ 
Condition (5.3) is of the form 

(5.4) Pi(cosu;, sina;,£^) > 

where Pi{xi,X2, E) is a polynomial of degree at most CytiQ in xi, X2 and at most 
2no in E\ the constant C„ depends on the trigonometric polynomial v (in the 
general case of a real analytic potential v, one proceeds by truncation, replacing 
f by a trigonometric polynomial vi of degree < n? say, with error < e"'^" , 
clearly sufficient in the context of conditions (4.4) or (4.5); this introduces an 
extra factor for the degree of Pi). 

Consider next condition (4.5). In order to replace Ln{uj,E) using Lemma 
3.1, we replace (4.2) by the stronger assumption (3.8); thus 

(5.5) ||A:a;|| > c|A;r^ for k e Z,0 < \k\ < n'^^ . 

Since J = [n^"^], it follows from (3.3) that condition (4.5) may be replaced by 

(5.6) ^log\\Mn{u;,e,E)\\ < ^log ||M„(a;,ju;,£;)|| - n'^ 



Hence 

(5.7) ||M„(a;,0,£;)|||i<e-2-^"'-^nil^"(^'-^''^'^)llHS- 



J 



Thus (5.7) is of the form 

(5.8) P2(cosa;,sina;, cos0,sin^,£^) > 
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where P2{xi,X2,yi,y2, E) is a polynomial of degree at most vP^. 

Thus conditions (4.4), with no fixed, and (4.5) from Lemma 4.1 may be 
replaced by (5.4), (5.8), provided (4.2) is replaced by (5.5). If n < iiP , these 
polynomials arc of degree < rf" . 

Recall at this point the following general estimate on the number of con- 
nected components of semi-algebraic sets (Milnor, Thom). 

Proposition 5.9 (see [M]). Let V <ZW^ he the set 



where the Pa are polynomials of degree da- Let d = "^da- Then the number 
of components Pq {V) of V, in particular, satisfies the inequality 



Assume the exponent A in (5.5) is a fixed number. In the sequel, the 
letter C may refer to different constants. For fixed 6, apply Proposition 5.9 to 
the set 

(5.12) V = [Pi{xi,X2,E) > 0] n [P2(a;i,X2,cos6',sin6',£;) > 0]n [xf-Fxi = 1] 

which has thus at most n*-^ components. Projecting out the variable E (accord- 
ing to Lemma 4.1) we obtain at most intervals in T. This property remains 
preserved if we take union over no < n < and also impose condition (5.5) 
on CO. The conclusion is the following: 

Lemma 5.13. In Lemma 4.1, take n < n'^ and replace conditions (4.4) 
and (4.5) by the equivalent conditions (5.4), (5.8). Then, for fixed 9, the set of 
Lo 's in [0, 1] satisfying (5.5) and (4.3) is a union of at most n^' intervals. 

This fact together with the measure estimate (4.6) are the main ingredi- 
ents. 



The information coming from Lemmas 4.1 and 5.13 will be combined with 
use of the following elementary fact. 

Lemma 6.1. Let S CT x T be a set with the following property: 

(6.2) For each 9 eT, the section Sg = {u E T\{io, 9) E S} is a union of at 
most M intervals. 



(5.10) 




(5.11) 



6. Frequency estimates 
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Let N :$> M. Then, 

(6.3) mes {lo e[0,l]\{u;, £lo) e S for some £ N} < N^{uies 3)^^'^ + MN 

Proof. Estimate 

(6.4) mes {ui G [0, 1] | (w, ico) € S for some £ ~ N} 

(6.5) < V f\s{uj,£u;)du; 



and by change of variable 



Fix and bound 

(6.7) #{{l,m)\\l\,\m\<N and ^±!^ g 5^}. 
Fix < 7 < and distinguish the following cases: 

(6.8) \Se\ > 7, 

(6.9) inf \\ke\\ < lOiV^, 

(6.10) negation of (6.8), (6.9). 

The contribution of (6.8), (6.9) to (6.6) is clearly bounded by 

A^{mes [e e [0, 1]| |Se| > 7] + mes [9 G [0, 1]| inf \\ke\\ < lON^-f]} 

0<|k|<N 

(6.11) <CN{j-^\S\+N^j). 
Assume (6.10). From assumption (6.2) 

(6.12) Sg=(jla, f3< M, 

a=l 

where thus 

(6.13) < ISel < 7. 
Fix a and suppose (^i,mi) 7^ {£2,nT-2) such that 

, ,N 9 + mi 9 + 1712 ^ 

(6.14) — G la, G /«. 
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Then, by (6.13) 

(6.15) 1(^2 - h)e + (mi£2 - m2k)\ < N^l- 

If a.1 = (1.2, hence mi ^ m2, it would follow that 1 < \mi — m2\ < 2N^ 
(impossible by the assumption on 7). If ii 7^ £2, (6.15) would imply that 
11(^1 —^2)^11 < (impossible by negation of (6.9)). Consequently, if (6.10), 
each interval in (6-12) contains at most one point ^^j^ and thus (6.7) < M. 
Prom the preceding, it follows that 

(6.16) (6.6) < (6.11) + ^ < CN-f-'^\S\ + iV^ + N-'^M 
and the lemma follows from appropriate choice of 7. 

Lemma 6.17. Choose 5 > and n a sufficiently large integer. Denote 
i7 C T the set of frequencies to such that 

(6.18) u e DCio,c 

(6.19) There is no < , 2(^°s")' < i < 2(1°^")', and E such that 

(6.20) \\[An,{u,(f)-E]-^\\>C^, 

(6.21) ^\og\\Mn{oj4oJ,E)\\ < Ln{u:,E) - 5. 
Then 

(6.22) mesfi < 2-K'°g")'. 

Proof Let AT be a range between 2(1°^")^ and 2(1°^")^ and let n = in 
Lemma 4.1. The set 5 C T x T of frequencies {to, 9) satisfying (5.5) (with 
A = 10) and (5.4), (5.8) (hence (4.2), (4.4), (4.5)) is of measure 

(6.23) mesS<e-^"" 

for some cr > (by (4.6)). Moreover, by Lemma 5.13, each of the sections 
of S* is a union of at most n'~' intervals. Hence Lemma 6.1 asserts that 

(6.24) 

mes [u) G T\uj satisfies (6.18) and (6.19) for some uq < n^ and ^ ~ N] 

< mes [uj S T[ (a;, iu)) G S for some £ ~ N] 

< iV^e-i"" + n^.N-^ 



Summing over the ranges of N implies the estimate (6.22). 



NONPERTURBATIVE LOCALIZATION 851 

7. Proof of the theorem in the 1-frequency case 

Denote by the frequency set obtained in Lemma 6.17. In fact, we 
replace (6.20) by the condition 

(7.1) \\{A^_„]iu;,0)-E)-'\\>C^ 

restricting the index set to [—no, no] rather than to [0, no]. 
Thus 

(7.2) mesOn,5<e-i(i°sn)2_ 
Define 

(7.3) ^S = f]\J^n,S, ^ = \J^S 

n' n>n' S 

of measure 

(7 2) 

(7.4) mesQ^ < inf V e-3(i°g'^)' = 0, mesO = 0. 

n' 

n>n' 

Assume lo G DCio,c\i^ and let £^ G M, ^ = (^n)nez satisfy the equation 

(7.5) {Aiu;,0)-E)^ = 
where 

(7.6) Co = 1 and |C„| < \nf. 
Assume 

(7.7) L{uj, E)>So> 0. 

Let S = jg^. Since lo ^ i^s, there is n' such that lo Q,n,6 for all n > n'. 
Assume moreover that 

(7.8) Ln{LO, E) < L{lo, E) + S for n> n'. 
Since (6.19) is not fulfilled, it follows that if for some no < n*-^ 
(7-9) l|G[_„o,„o]|| > 

where Gi = {Ai{lo,0) - E)'^, then for all 2(i°s")' < \£\ < 2(i°e")', 

(7.10) -log\\MniLO,iLO,E)\\ >Ln{uj,E)-S> {l-o{l))Ln{oo,E). 

From the discussion (0.19)-(0.28) in the introduction, it follows that for each 
2{iogn)2 ^ £ ^ 2(i°g")', one of the matrices 

An{u,^u),An-\{^^,l^S),An-\{uJ, (£+ l)a;), A„_2(a;, (£ + l)c<;). 
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thus Ai(uj,0) for some 

(7.11) I €{[e + l,i + n],[£ + l,i + n-l],[i + 2,i + n],[i + 2,i + n- 1]}, 

will satisfy 
(7.12) 

\Gi{ni,n2)\ = \{Ai - E)-\ni,n2)\ < e-^('^.-^)l"i-"2l+''(") < g-'^o^-^^ 

Invoking also the paving property (0.33)-(0.36), one deduces from (7.12) that 
for 2(i°sn)^+i < AT < 2(i°g")'-i also the Green's function G[iv_2jv] satisfies the 
estimate 

(7.13) |%,2iv]K.^2)|<e-^l"i-^l+". 
Restricting the equation (7.5) to [^,2A''] implies (^7 = Ri$,) 

(7.14) (^[^^sivll'^'O) ,2iv] = -%,2iV](^('^'0) ,27V])- 
Hence, for k G [f ,2A^] 



. 2 

(7.15) lai < 



N 



l^jv_i| + |G[jv^2jv](A;,27V)| l^siv+il, 



(7.16) |C.,|^'T''^7V^e-f^<e-f^. 

This is the required exponential decay property (also valid on the negative 
side) . 

It remains to show that (7.9) holds for some no < n'-^ ■ Since 

(7.17) €[-no,no] = -G[-no,no]R[-nQ,no] (^('^^ 0) - E){^- Cl-no,no]), 

1 < ||G[-„o,„(,]||(|C-no-l| + ICno+lD- 

Thus it will suffice to show that 

(7.18) mm^{\^k\ + \^-k\)<C-^. 

Let 

(7.19) m = C^. 



For < n'-^, it follows from the preceding that < provided that 
for some size — ni neighborhood / of k, the Green's function Gj will satisfy 
(7.12). Thus again from (0.27), (0.28), it clearly suffices to show that for some 

< j <n^ 

(7.20) — log \\Mn, {uj, jcj, E) II = {u, E) + o(l), 
ni 

(7.21) — log||M„,(a;,(-i-ni)a;,£;)|| = V(a;,^)+o(l). 
ni 
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If (7.20) and (7.21) hold, then indeed 

(7.22) l^fel + \^-k\ < n^e-'5o^+^("i) < e"^"! < C"" for k = j + 



ni 
2 



Let J = n*^. We verify (7.20) and (7.21) by averaging over j G [J, 2 J]. Thus 
recalUng Lemma 3.1 (with n replaced by ni), we see that 

(7.23) 

2J 



2J ^ ^ 

— log \\Mn, {u, joo, ^) II + — log ||M„, {uo, {-j - ni)w, £;)|| 
ni n\ 



= 2Ln,{u,E) + o(— 
Hence, there is J < j < 2 J such that 

(7.24) — log \\Mn, {io, jiu, E)\\ + — log ||M„, {co, {-j - ni)u>, E)\\ 
rii ni 

>2Lnd^,E) + o(^-^y 

implying by the upper bound (Lemma 2.1) 
(7.25) 

Ln,{u;,E) + o{n^'') > — log ||M„, (u;, jw, ^) || 

> 2Lr,, {u, E) + Q-^ - (L„, (w, E) + 0(nr^)) 
= L„,(a;,£;) + 0(nr). 

Similarly 

(7.26) — log ||M„, (a;, {-j - ni)a;, E) \\ = L^, {u, E) + 0(nr'^). 

This establishes (7.20) and (7.21). Hence (7.18) holds, which completes the 
argument. 

It follows that Anderson localization (AL) holds for A(lj, 0) if a; G 
DCiQ^c\^ and L{u, E) > 0. 

III. The 2-frequency case 

Next, we carry out the preceding scheme for the Schrodinger operator 
A{uj, 0) = v{9 + ju))5jk + A, where ^, w G T^. There is some extra work needed, 
both for the probabilistic and algebraic aspects. Let again v = v{9i,02) be 
a trigonometric polynomial on and define An{u,9), Mn{u;,9, E), Ln{uj, E), 
L{u!,E) as before. We first need the analogue of Lemma 1.1. 
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8. The large deviation estimate 

Lemma 8.1. When w G satisfies a T>Ca,c, 

(8.2) \\k.uj\\ > c\k\-^ for k € Z\{0}. 

Then, for some a > and n sufficiently large, 



(8.3) mes [6 G 



-\og\\Mn{u,e,E)\\-Ln{u,E) 



Proof. Consider the function 



(8.4) 



1 



V{0l,92) = -\og\\MniLU,6,E)\\. 



Then, for fixed 02, (p{-, O2) is the restriction to M of a subharmonic function and 
hence, by the argument in Lemma 1.1 verifies the Fourier coefficient estimates 



(8.5) 

Similarly 
(8.6) 



ip{ei,e2)e-^'''''^'dei 



'2 e 



^00 \k\ 



^ C_ 



Thus, if we consider a X-smoothing 

(8.7) fK{e)= [ ip{e-e')PK{9')d0' 



it follows from (8.5), (8.6) that 
(8.8) W^p - (fxh 



E \^iki,k2)f 

\ki\ + \k2\>K 



1/2 



< 



\ki\>K 



fi-,92)e 



2 -| 1/2 

Li 



Recall also that 
(8.9) 



+ E 

■ \k2\>K 



\^{e + ruj)-ip{e)\ <c^. 



-2^ik2e2^Q^ 



1/2 
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Hence 

(8.10) \^K{e + rLo)-ipK{0)\<C^-^. 

Prom (8.2), it follows that for any u' G T^, there is r G Z, \r\ < such 
that 

(8.11) lira; -cj'll < 7. 
Choose 5 > and ri G Z, < ri < such that 

(8.12) ||^,,;_(<J,o)||< A 
Thus 

(8.13) nuj ^L0i + I?,\uJi-{5,{))\<—. 



From (8.10) 

(8.14) WK{e + ju{) - = WK{e + riju) - ^K{e)\ < c ^ 

The function 

(8.15) ^k{0 + z5-^ui) = [ (p{e-e' + z6-^u;i)PK{e')de' 

is a bounded subharmonic function for z G -D(0, 2) C C. Hence, the restriction 
$ of (8.15) to [-1,1], i.e. 

(8.16) $(t) = (pk{0 + V) 
is essentially an average of functions 

\og\t-w\, w G £'(0,2). 

Therefore 

(8.17) II^IIh^M[-i,i] <(l-s)-i for s<l. 
Also, by (8.7) 

(8.18) \\^\c2<\\^k\\c^<K^. 
Interpolation between (8.17) and (8.18) yields 

(8.19) ll^lliyi.i < logi^. 

Let C, denote a smooth bump-function on [—1, 1] such that for C ^ 0) 



^.20) j C{t)dt = 1. 
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$(t)C(t)di-<5^$(i<5)C(i<5) 
b1<l 



<s + s J |$'|c 

< 6logK. 



By (8.14), the expression 
(8.22) 



\j\<j b'Ki 



Hence 



(8.23) 'Pk{0) = J ipKiO + t6-^uji)C{t)dt + 0(^-^+6 log Ky 

Choosing next r2 G \r2\ < 6~'^''^, we have 
(8.24) 

(8.25) 



|r2a;-(0,5)||<-, 



-3-A 



n 



rsw eu2 + \u2 - (0, f^)! < ^• 

Iteration of (8.23) gives 
(8.26) 

VKiO) = jj ^K{0+tiS-^iOi+t2S-^cj2)Cih)C{t2)dtidt2+O[ ^—+5logK]. 
Observe that from (8.13), (8.25), 
(8.27) 

From (8.10) and (8.26), we obtain 
(8.28) 

<Pk{0) = - E ^^(^ + •^■'^) + O (-] 
r ^ \n J 

= \iZjj VK{0 + juJ + tiS-^CJi+t2S-^CJ2)ah)C{t2)dhdt2 



rV-(i,o)|<^, |rV-(o,i)|<^. 



+ 0[ - + 6-'^~''n-^ + 5logK]. 
n 
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By Fourier expansion, the first term of (8.28) equals 
(8.29) 



nijkto 



fcGZ2\{0} 



1 



C{k.d-^u;i)C{k.5-^u;2) 



= Ln{io,E)+o(^ J2 {r\\ku;\\ + ir^\k\-^^ (by (8.27)) 

= Ln{iV,E)+Oi 



fe€Z2\{0} 

1' 



Thus 

(8.30) \ipK{e) - Ln{u;,E)\ < - + - + r^-^n"! + ,5 log if. 

r n 

Appropriate choice of r, 6 implies 

(8.31) \\ipK-Ln{u,E)\\^ < {log K).n-^. 

The lemma follows from (8.8), (8.31) by appropriate choice of K. 

Remark. Previous arguments permit us to prove Lemma 8.1 in arbitrary 
dimension. The result again remains valid for real analytic v. 



9. Averaging estimate 



Lemma 9.1. Assume u e satisfies (8.2). Let 
(9.2) J > 71^^+^ 

Then, for all 6* G and E, 



(9.3) 



1 ^ 

— ^ log ||M„(a;, e + ju, E)\\ = L„(u;, E) + 0{n-^ 



Proof. Since Mn{uj,e,E) and ip{e) = ^ log ||M„(tJ, 0, £') || have 0-deriva- 
tive bounded by C", cf. (3.4)-(3.6), we may identify ip and ipK for K = C". 
Choose 5 > 0. With $ as defined in (8.16), we have inequality (8.21) 



(9.4) 



j mam -6 HjS)ajS) 



\j\<ys 



< § log K ^ 5n. 



Hence, for all 6, 



(9.5) 5Ycp{e + jriio)C{jS) = f ^k{9 + tS-^uji)C{t)dt + 0{Sn) 

bl<l 



858 J. BOURGAIN AND M. GOLDSTEIN 

where ri € Z, |ri| < 5~'^~^. Iteration gives again 

(9.6) + (jin + j2r2)oo)C{jiS)C{j2S) 

= J J ipKiO + hS-'^cji + t2S-^iJ2)C{ti)C{t2)dtidt2 + 0{Sn) 

(9.7) W 112 J J VKie + tiS-'u;i + t2S-'LU2+Mah)at2)dtidt2 

(9.8) ^^='^ Lniio,E) + o(- + - + dn). 

\r n J 

Choose 

(9.9) 6 = n-^/^, r = v>l'^ 
so that 

(9.10) (9.8) = L„(a;, E) + 0{n-^l'^). 
It follows that 



^1 



^2 

yXl XI </^(^+(i+ii''i+i2r-2)a;)C(ii5)C(i25) 
^■=1 b-i|,b2|<i 



(9.12) (9-«)A9-10) ^^(^^ ^) + o(„-l/2 + „f(3+A)^-l) 

(9.13) = L„(w,£;)+n-^/2 



by the choice (9.2) of J. 

This proves the lemma. 



10. Upper bound 



We will use Lemma 9.1 to get the following substitute for Lemma 2.1. 
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Lemma 10.1. Assume a; € satisfies (8.2) and let 
(10.2) 
Then 



(10.3) 



n 



log WMniu, 9, E)\\ < Lnoico, E) + 0{n^ '/'). 



Proof. In Lemma 9.1, replace n by no and J by n. It follows from (9.3) 
that for some < r < no, 

n/no 

(10.4) -Y,^og\\Mno{uj,e + {r + noq)uj,E)\\<Lno{uJ,E) + 0{n^^'^). 



q=0 



The left side of (10.4) is at least 

1 ° 
(10.5) - log 

n 



JJ M„o(u;,0 + (r + nog)a;,£;) 



5=[J2-]-l 



-log 
n 



r+l 

n 



?;(6' + ju) -E -1 
1 



llog\\Mn{u,e,E)\\+o(^ 



n 



implying (10.3). 

Remarks. (1) Estimate (10.3) is weaker than (0.23) but clearly suffices to 
obtain estimate (0.25), provided we assume n S> no(w, E)^^'^^, where no{iO, E) 
satisfies (0.24). 

(2) Again for Lemmas 8.1, 9.2, 10.1 to hold, the assumption (8.2), i.e. u G 
DCa,c, may be replaced by the weaker hypothesis 



(10.6) 



\k.uj\\ > c\k\-^ for < < n^^. 



11. Elimination of the eigenvalue 

We have the analogue of Lemma 4.1. 

Lemma 11.1. Let log log n <C logn. Denote by S C T'^ x J'^ the set of 
{uj, 0) such that 

(11.2) ||fe.a;|| > c|A;|-^ for keZ'^,0< \k\ < n^^. 
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(11.3) Also there is no < n and E such that 

(11.4) ||(A„„(a;,0)-£;)-^||>C" 
and 

(11.5) ^log||M„(a;,^,£;)|| < Lr,{uj , E) - n~\ 

Then 

(11.6) mesS<e"5i'" 



{for appropriate constants C,a = C7{A) > 0). 

Proof. This is the same as for Lemma 4.1 when we replace Lemma 1.1 by 
Lemma 8.1. 



12. Semi-algebraic sets 

In Lemma 11.1, let the exponent A be fixed and let n = where C is 
a sufficiently large constant (in fact, we use again the same letter C to denote 
possibly different constants, provided there is no conflict). Let J = n*^. Again 
using Lemma 9.1, we may replace conditions (11.4), (11.5) by 

(12.1) ll(^no(^,o)-£;)-^||^s>c'" 

no<n 

and 

J 

(12.2) \\Mr,{uj,e,E)\\^^ < e-^^'-^-'l[\\Mn{LO,ju,E)\\ls 

1 

which are polynomial inequalities in cosi0a,sinuja, cos 6a, sin6a{oe = 1,2) and 
E of degree at most n*^. Restricting u to [0,1]^, our aim is to get instead 
polynomials 

(12.3) Pi{u;i,U2,E)>0, 

(12.4) P2('.^i) '^2) cos ^1, sin6'i, cos ^2, sin ^2, -E') > 0. 

This may be achieved in a straightforward way, if we go back to (11.4), (11.5) 
and truncate the e^'"^"{a = 1,2) power series expansions at degree n. The 
polynomials in (12.3), (12.4) resulting from inequalities (12.1), (12.2) are still 
of degree at most n'-^ for some constant C. In the case of a real analytic 
V, one proceeds again by truncation of the Fourier expansion of v to get a 
trigonometric polynomial. 
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We denote by 

(12.5) ^ C [0,1]2 X X [^1,^2] 

the set defined by (12.3), (12.4) (restricting E to the range [£^i,£^2]); Lemma 
11.1 asserts thus that 

(12.6) mes [Pujfi{A) n (1^ x T^)] < e""" 
where 

(12.7) O = {w G [0,27r]2| ||A;a;|| > c\k\-^ for 7^ |/c| < n^}. 

13. Frequency estimates 

Fix such that 

(13.1) logra log A''; log log A'" <C log 
We estimate 

(13.2) mes {u G Q| G ^oj,e{A) for some I ~ N}. 
Thus we consider again 



(13.4) <^ ^^^^^^^^^^i--^^^^^e,M\de. 

\mi\,\m2\<N 

By (12.6), we may restrict the ^-integration to ^'s for which 

(13.5) mes^(P^,e(^) nfl) < e-^"^ 

Fix ^ G satisfying (13.5) and estimate 

Mof.^ J_ f 01 + mi 02 + m2 

A/-2 Xp„(.Ae)nn' 



\mi\,\m2\<N 

where 

(13.7) 9! = {u£ [0, 1]^| \\kuj\\ > 2c|A:r^ for / < rf}. 

Thus if G ri', Iw — (j'l < e~io"^'^, then w G Hence (13.5) implies that if 
u) G P^{Ae)^9\ then 

(13.8) dist(w,5Pa;(A)) < e-H"". 
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For fixed 6*, we specify the boundary 

(13.9) dPM)- 

From (12.3), (12.4), the set Pu;{A0) is the lo = (o-'i, a;2)-pi'ojection of a set 

(13.10) [Pi(wi,u;2,^) > 0] n [P3{ui,u;2,E) > 0] 

where -Pi, -P3 € M[ti;i, u;2; -E'] are polynomials of degree < n*^, for some constant 
C (we will again use the letter C in the sequel for various constants). 
Factor 

(13.11) Pi = HpI" and P3 = Up^Z 

a p 

in irreducible components Pa S M[a;i, a;2, -B]. 
Lemma. 

(13.12) dP^{Ae) C (J [nE{Pa,Pp) = 0] U ^J[7^E(pa, dEPa) = 0] 

where 'R-EiPa^Pp) = T^E(pajPi3)i^i,^2) denotes the resultant of PaiPp & 

n[cji,iU2][E]. 

Proof of the lemma. Let a; = (a;i,a;2) G dPi^iAe) and {lo,E) G Clearly 
Pai(^,E) = for some a. If pp{u),E) = for some [3 ^ then Pai^^, •) and 
Pp{(jj, •) have a common root and 'R-EiPa^Pp) = 0. Assume now pp{(jj,E) ^ 
for all (3 ^ a. Thus for (3 ^ a, pp{uj, E) and pp{uj', E') will have the same sign, 
if {uj',E') is close enough to {u!,E). Since 'R.E{Pa-,dEPa) 7^ 0, dEPai^, E) ^ 0. 
One may then find E',E" near such that pa{uj,E') > 0, Pa{uJ,E") < 0. 
Hence, also Pa{^', E') > 0, Pai^' , E") < for near a; and Pa{^', E^i) = for 
some -E^^' G [£", E"]. For /? / a, we have that signpp{uj', E^^i) = sign ^/^(u;, E). 

Consider the polynomial P\. lipa is not a factor of Pi, then Pi{uj,E) > 
and Pi{uj' , E^/) > 0. Otherwise, Pi{u;',E^>) = 0. In both cases Pi (w', E'^') > 0. 
The same holds for P3. It follows that (a;', E^ji) G ^^i; thus a;' G Pa)(-40) for all 
a;' near 00. Therefore lo dPuj{Ae). This proves the lemma. 

From the irreducibility assumption 

(13.13) 'REipa,Pi3){i^i,i^2) ^0 for a//? 
and 

(13.14) nE{Pa,dEPa){uJl,UJ2) ^ 0. 

Thus 9P(j(^0) is contained in the union of at most n*^ (irreducible) algebraic 
curves 

(13.15) r = [w|P(u;) = 0] 

where P{uj) G M[u;i,a;2] is an irreducible polynomial of degree < n*-^. 
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(13.16) 



From (13.8), a bound on (13.6) will thus result from the estimations 

6 + m 



~ N, |mi|, m2| < N 



ePu,{Ae)r\n' 



and dist ( 



+ m 



r <e-To'^"} 



with r of the form (13.15); the bound on (13.16) needs then to be multiplied 

by vP .N-'^. 

Fix 5 > such that 



(13.17) 



\ < log ^ > log n 





and subdivide C [0, 1]^ in squares / of size 5. Since F is a union of at most 
•nP connected components and, by the integral formula, £(F) < n^, the number 
of /-squares intersecting F is at most 5~^'nP . 
Assume 

(13.18) (13.16) > kN'^. 

Fixing £ N, assume that 
(13.19) 



#<j \mi\, \m2\ < N 
> kN. 



9 + m 



e Pu,{Ae)nn', dist 



6 + m \ _j_ . 
— - — ,F < e lo" 



Using the previous covering of F by 5-squares /, assume 
(13.20) 



#< |mi|, \m2\ < N 



9 + m 



+ m 



,F < e-io' 



G P^{Ae)^I, dist 
Observe that in (13.20) mi,m2 vary in intervals of size SN. Hence, triv- 



(13.20) < {SNf. 
VP / on / n F. 



ially 
(13.21) 
Assume also 
(13.22) 

Since the number of singular points of F is < n*-^, this excludes at most ra*-^ 
squares, with contribution 

(13.23) < n^{dNf 

in (13.19). 
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Since the number of components of F n / is bounded by n*^, we may 
(13.20) replace T by Fq satisfying 



(13.24) 
Assume 

(13.25) 



Fq C F n /, Fq is connected. 
^ = — 7 — (« = 1,2,3) 



three noncohnear points in the set {£ fixed) 

6 + m 



CJ = 



G PojiAe) n / dist (a;,Fo) < e'To' 



(13.26) 
Let then 

(13.27) io' € Fo, \u>'' - uj'\ < e-T^>"". 

Since by assumption 



(13.28) |det(a;^ -a;°,a;^ -0;°^ 



dot 



— mP w? — m? 



> 



and log log A'" ^ logn, (13.27), it follows that 



(13.29) 



det(cJi - cJo, cJ2 _ cJo) > 



Denote by 71 = 71(5), s G [0, 1] (resp. 72), continuous curves contained in 
such that 

(13.30) ^,(0)= Jo, 7i(l)= Ji, 

72(0) = oJo, 72(1) = cJ2 

and 

(13.31) Var7a < ^(Fq) < (a = 1, 2). 

Let £ ^ and write from (13.29) 
(13.32) 

^ < det(7i(l) - 71 (0), 72(1) - 72(0)) 

l/e 

= det[7i((A;i + l)e) - 7i(A:i£), 72((A;2 + 1)£) - 72(A:2£)] 

ki,k2=0 

while, by (13.31) 

(13.33) \^'-{{k + l)e) - ia{ke)\ < rfS. 
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Hence, from (13.32), (13.33), there are 1 < fei,fc2 < ^ satisfying 
(13.34) 

|det[7i((/ci + l)e) --fi{he),j2{(.k2 + l)e) -72(M]I 

> n-^r^r^ |7i((/ci + l)e) - 7i(fei£)| • [72 ((/c2 + l)e) - 72 (^2^) I- 
Also, for 7 = 71, or 72 

(13.35) P{l{ke)) = 0; 
hence 

(13.36) = P(7((A; + l)e)) -P(7(fe)) 

= (VP)(7(te)) • [7((fe + l)e) - j{ke)] + 0{\j{{k + l)e) - j{ke)\') 
and, from the critical point assumption, 

^ |VP|^'' '> |7((/c + l)£)-7(te)| 

Properties (13.34), (13.37) imply that 

(13.38) angle 



7i((fci + 1)£) - 7i(A:i£) 72 ((^2 + l)g) - 72(fe2£) \ 
|7i((/ci + l)e) -7i(/cie)|' |72((A;2 + 1)) -72(MI/ 



ane 



igle (^(7i(/ci£)), ^(72(^2^))) > n-^5-H-' 
Consequently the map 

(13.39) : To ^ 5^ 



covers an arc of size n '-^ 6 "^i ^ . 

Suppose we get M squares / such that (13.26) contains three noncolinear 

|VP|' 



points. Thus for each of these /'s, |^^(r D /) covers an arc in of size 



n-'^b-'^r'^. Hence, if 

(13.40) J = Mn'-^S'^r'^ > 1 
we may find distinct points iLO-')i<j<j on F such that 

(13.41) VP{u^) + 0, ^(^^■) = C (1 < i < ^) 

for some C, ^ . We may moreover assume 

(13.42) (C^,VP)#0. 
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Since, by (13.15), (13.41), 

(13.43) #([F = 0]n[(C^,VP) = 0])> J 

and P is irreducible of degree < n'~'' , it follows from Bezout's theorem that 
J < . Hence 

(13.44) M < rfS'^f. 

By (13.21), the contribution of those I's for which (13.26) contains at least 
three noncolinear points is thus at most 

(13.45) n'^'{5Nf. 

Assume next that the points in (13.26) are colinear. Thus there is a line L 
such that (£ fixed) 

(13.46) #{a; = ^-^^ G Puj{Ae) n 7 n L} > n'^KSN. 

Observe that the translated line G LqI/L necessarily contains an element 
m = mi G Z2\{0} satisfying 

(13.47) \mi\ < rfn-^. 

Since P^{Ae)(MC\L has at most -nP components, it follows that P^{Ae)(MC\L 
contains an interval of size > n~'-^Kd, provided we assume 

(13.48) kSN > if. 
Assume (cf. (13.45)) 

i.e., 

(13.49) S'^N^ < n-^K. 

By (13.19) and since the left side of (13.46) is at most bN ^ we obtain at 
least kS"^ squares 7, from the n'^8~^ intersecting T, that have the previ- 
ous line property. Next, we let I vary. Since for fixed £, (13.19) is at most 
vP8-^{bNf = rfSN"^, (13.18) implies that (13.19) needs to hold for at least 
nn~'~^5~^ values of I. For each of these, we get n5~^ squares 7 with the line 
property obtained above. Since the total number of (5-squares intersecting V 
is at most n'~' , there is some (5-square 7 such that (13.46) holds for at least 
n~'~" Kp'd^^ values of Moreover, by (13.47), we may assume those lines par- 
allel for at least n~'~' k^6~^ values of I. Thus for each of these I, there is a line 
Li such that 

(13.50) Li//m G 

(13.51) n 7 n Puj{Ae) contains a segment of size > n~'" k5. 
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.-in- 



Our purpose is to use now the fact that 

(13.52) mes (P.. (A) n /) < mes (P,^(A) n J^) < 

according to (13.5). 

First, estimate from below dist (L^^ , ) for ii ^ £2- The line is 
parametrized as 

9 + m(^) + tfh 



(13.53) 
Hence, since |m| < 



{t G M) for some m^^^^ G 



(13.54) dist (L4,L^J > —11(^1 -^2)m2^i - {ti - h)fhi92\\ > N'^^e 
where 7$ is defined by 

(13.55) > 70 for k G I?\{Q}, \k\ < N^. 
Assume 6 such that 

(13.56) 70 > e~T5o"". 

The contribution in (13.4) of those 6''s for which 70 < e~ioo'^'^ is by (13.55) 
clearly bounded by A^'^e^Too"'^ < e'wo^" . 
Denote 



(13.57) 



m , I (m2,-mi) 

e\ = 7^ and 62 = ei = . 

\m\ \m\ 



, ^2 





ei 



Prom the preceding, we have 



(13.58) 



n 



= f [#{£ ~ N\ (iei + Mes) n P^(A) CMfM^^ 



0}]di. 
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Since {tei + Me2) n Puj{Ae) n / is a union of at most n'-'' segments, it follows 
from (13.54) that 

(13.59) #{i ~ iV|(tei + Mea) n PUAe) n / n 0} 

< + N^j-^\{tei + Mes) n P^(A) n I\. 
Therefore (13.58), (13.59), (13.52), (13.56) imply 

(13.60) n-^K^ < n'^6 + N^-/g'^\P^{A0)r\I\ 

Hence 

(13.61) K < vP5^/^. 
Recalling conditions (13.17), (13.48), (13.49) we see that 

log log N <^ log n <C log N 
i < A^,logi »logra 
k6N > rf 

When 

(13.63) S = N-^/^, 

(13.61) is not compatible with kSN > -nP in (13.62). Therefore 

(13.64) n<rfN-^<N-^. 
Thus, by (13.18), 

(13.65) (13.16) < A^^-i 

except for a set of ^'s contributing in (13.4) at most e^aoo"''. Consequently 

(13.66) (13.4) < n^N-^ 
and 

(13.67) (13.2) <Y, j X,^^,,^){^Md^ < N-^'- 

The conclusion is the following: 

Lemma 13.68. Choose 5 > and n a sufficiently large integer. Denote 
by Q, cT'^ the set of frequencies to such that 

(13.69) CO G DCio,c, 



(13.62) 
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(13.70) There is no < rf , 2('°s")' <i< 2(i°g")' and E such that 

(13.71) \\[An,{u,Q)-E]-^\\>C^, 

(13.72) ^\og\\Mn{LV,luj,E)\\ <Lniio,E)-5. 
Then 

The proof of Theorem 1 for d = 2 may then be completed as in the 
1-frequency case. 

VI. Appendix: Lyapounov exponents 

14. The one-variable case 

In this section, we give an alternate proof of the Sorcts-Spencer result 
[S-S] (Prop. 14.8 below). Let w be a 1-periodic real analytic function on M: 

(14.1) v{e) = ^v{k)e'^''''''^, 

(14.2) |t^(A:)| < e-^'I'^l 

for some p > 0. Thus there is a holomorphic extension 

(14.3) v{z) = Y,^k)e^'''''' 

to the strip |Imz| < satisfying 

(14.4) \v{z)\ < |w(fe)|e2^l*^l l^^^l < e-''l'=le''l'=lf < C. 

Lemma 14.5. Assume v is not constant. For all < 6 < p, there is e 
such that 

(14.6) inf sup inf \v(x + iy) — E^l > e. 

El |<^<5-€[0,l] 

Proof. Assume (14.6) fails. From a compactness argument, it follows that 
there is Ei and for all | < y < 5 some < x(y) < 1 such that 

(14.7) v{xiy)+iy) -Ei=0. 

Thus v{z) — El would have infinitely many zeros on [0,1] x [0,(5], implying 
V = E\ (contradiction). 
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Next, we give a proof of the Sorets-Spencer result: 

Proposition 14.8 ([S-S]). Ifv is as in Lemma 14.5, there is Xq > such 
that for all E and A > Aq, the Lyapounov exponent of Xv, 

1 

(14.9) L(LO,E) = mi- log \\MJlo , 9 , EMldO > clog X 

n n Jq 

/ n T.^ ^ f Xv(d + ju) - E -1\ 

where Mn{uj,0,E) = II y q j and c = c^ a constant. 

Proof. By (14.4), the function 

(14.10) M„(.,.,E)=n("'<^-'r'"'' "o') 

j=n 

is analytic on |Im2;| < ^, bounded by (CA + E + 1)" < (CA)" (we assume 
\E\ < CA, which is clearly no restriction). 
Hence 

(14.11) ^{z) = ^log \\Mn{u;,z,E)\\ 
is a subharmonic function on |Im2;| < ^, bounded by 

(14.12) \ip{z)\ < logCA for \lmz\ < ^. 
Fix < 5 <^ p and e satisfying Lemma 14.5. Define 

(14.13) Ao = 100£-^°° 

and let A > Aq. With E fixed, there is thus | < yo < <^ such that 



(14.14) inf 

a;G[0,l] 



v{x + lyo) - — 



> e- 



hence, since v is 1-periodic v{z) = v{z + 1) 

(14.15) inf \Xv{x + iyo) - E\ > Xe > 100. 

Returning to (14.10), we claim that 

(14.16) \\M^{iv,iyo,E)\\>{Xe-ir. 
To see (14.16), write 

(14.17) M„_,(u.,mE) (;) = (:;:;). 
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Thus, 
(14.18) 



/ Xv{iyo + nu)) — E — 1 

V 1 



J \u 

[Xv{iyo + nu) - E]un-i-Vr,-i 

Un-l 

Hence, by (14.15), 

(14.19) \Un\ > A£|n„_i| - l^n-ll > lOOl-Un-il - l^n-lh \Vn\ = \Un-l\ 

from which we deduce that 

(14.20) \Un\ > \Vn\ 

and 

(14.21) \un\ > (Ae - l)\un-i\ > (Ae - 1)", 

implying (14.16). 
Consequently 



(14.22) 



ip(iyo) > \og{Xe - 1). 



Denote /x G M([Im2; = 0] U [Imz = ^]) the harmonic measure of yo in the 
strip 



(14.23) 
Clearly 

(14.24) 



< Imz < 



10' 



1^ 



Imz 



10 



105 , dfi 
< and — — 

p ax 



< 



2/0 



Im z=o Vo + 



It follows from (14.12), (14.22), (14.24) that 
(14.25) 

log(A£ - 1) < (fiiiyo) < / (p{z)fi{dz) {z = x + iy) 

J\y=0]Llh 



= -£-1 



/oo 
-OO 



cs 



CS. 

p 
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Thus 



(14.26) 




Since 5 < p, and by (14.13), 



(14.27) (14.26) > ^ Q log A - 1 log Aq) > ^ log A 



proving Proposition 14.8. 



15. The higher dimensional case 



The previous argument based on complexification docs not seem to ap- 
ply directly in the case of real analytic v on T'^,d > 1 (except in special 
cases). We will develop here a different approach, mainly based on the use 
of the large deviation theorem (Lemma 8.1) and the resolvent identity. The 
purpose of what follows is to establish a recursive inequality relating the num- 
bers Ln = Ln{ijo,E) (see (0.6)) for different values of n. Let thus w be a 
real analytic potential on T'^ and let ||w||oo = suP|Imz |<p l^l-^i' • • • ^^d)\ where 
v{zi, ... ,Zd) = Z^fcgz<* v{k)e^^-^ is the holomorphic extension of v to some strip 
[llmzjl < p'fl < j < d\ (p > 0). Let a; G T'^ be a fixed diophantine frequency 
vector. We will denote M„ = M„(6') = Mn{io,9,E) and L„ = Ln{uj,E) for 
simplicity. Thus 



(15.1) 



-log||M„|| <log(l + || 
n 

Ln < log(l + ||i;||oo)- 



(15.2) 



Step 1. 



Lemma 15.3 



Fix a large integer n and assume 



(15.4) 




l(logn)-V2<i. 



There is an integer uq such that 



(15.5) 
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and 

(15.6) < (1 + p)Ln, + log(l + ||i;||oo) • ^ 
whenever 

(15.7) m < no. 

Proof. By (0.18), it suffices to establish the inequality 

(15.8) L[p„„] < (1 + p)Lno 

for some n^/^ < no < n. If the property fails for n, consider ni = [pra] and so 
on. This generates a sequence 

(15.9) nj+i = pnj + 0(1) 
where 

(15.10) Lr,.^,>{l+p)Lny 

Hence, by (15.2), (15.10), 

(15.11) log(l + \\vU) > Ln, > (1 + pyin 
implying that 

77- 

(15.12) nj > p'n> r" nTTTir^ 

exp[l(logi).logi2S(i±lHW] 

> n. exp[— (logn)^/^loglogn] > n^^^. 

The proof of the lemma is now clear. 

Remark. The function v will in fact be u = \vo,i}o given, and A a large 
factor. It is therefore important to keep track of the effect of A ~ Halloo in the 
various inequalities. 

Step 2. Apply the large deviation estimate (Lemma 8.1). As we observed 
earlier, the result remains valid in the real analytic case and for arbitrary 
dimension d. TaJiing the previous remark into account, the function </? given 
by (0.4) needs to be normalized by [log(l + ||'y||oo)]~^. The conclusion is that 

(15.13) mes[^GTd| log ||M„(0)|| - L^| > m-^log(l + ||v|U)] < e-'"^ 

The constant a > depends only on u. 
Define the next scale 

(15.14) Ar= [e"''/'°]. 

Taking < m < no in (15.13) we get thus a set 5 C T*^ satisfying 
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(15.15) If 6* ^ 5 and < j < 2iV, then for nl^"^ <m<no, 

< no'^''^log(l + ||i;||oo) 



^log\\Mrn{e + ju;)\\ - Lr, 



(15.16) 
and 

/,,- n n'^/lO -m'^ (15.5) _ ct/5 

(15.17) mesS < 2^ e'^ e™ <e" . 



<m<n() 



Let ^ S, < j < N and denote 9' = 6 + juj. By (0.3), there is 

(15.18) A' G {Anoie'), An,-i{e'), Ano-i{9' + u),Ano-2{e' + u;)} 
such that 

(15.19) log|det(A'-£;)| =log||M„„(e')ll+0(l). 
Hence, by (15.15), 

(15.20) log I det(^' - ^)| > UoLno - log(l + ||i;||oo). 

Recall also (0.22), for 1 < fci < ^2 < no, 
(15.21) 

\\Mk,-i{e'{+u;)) II ||M„„„,,(„i,2) {0' + k2u;{+u;) 



\{A' -E)-\h,k2)\ < 



\det{A' - E)\ 

Consider the numerator factors in (15.21) with argument 

e" e {e', e' + uj,9' + k2U}, e' + (^2 + 

1/2 

For m < Uq , use the trivial bound 

(15.22) \\Mm{e")\\ < e"o^'i°s(i+lkl|oc)_ 
For < m < no, (15.16) gives 

1— ^ 

(15.23) ||M„(Ol| < e'^^'"+''o ^iog(i+Mloo) 

and (15.23) is thus valid in either case. 
From (15.6), we deduce further that 

(15.24) ||M^(6'")|| < e(^+^)"-^"o+2p"olog(i+lklloo) 

^ gmL„Q+3pno log(l+||i)||oo) 

where p is given by (15.4). 

Substitution of (15.20), (15.24) in (15.21) implies thus that 

(15.25) 

1— ^ 

^ g-|fci-A;2|ino+7pno log(l+||-(;|loo) 
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It follows, in particular, from (15.25) that 

(15.26) \{A' - E)-\ki,k2)\ < e-i^'^'>-70piog{i+M^))\k^-k2\ if\k^-k2\ > ^. 

Step 3 (use of the resolvent identity). Fix 6 ^ S and consider the Green's 
function 

(15.27) G[,^N] = [ANi9)-E]-\ 

We estimate [An{6) - E]-^{ki,k2) using the resolvent identity and (15.25). 
Precisely, if < j < iV, then (15.25) holds for at least one of the matrices in 
the set 

(15.28) {An,{e+ju;),An,-iie+jLu),Ano-i{e+{j + l)u;),A^,^2{0+{j + l)u^)}- 

Remark 15.29. Observe that due to this last fact and endpoint consider- 
ations, we may have to replace in (15.27) N hy N — 1 and (or) 6 hy 9 + lo. We 
will come back to this point. 

It is important what one obtains precisely for the off-diagonal decay of 
(15.27) by application of (15.25), (15.26) together with the resolvent identity. 
We will therefore go over the details. 

Assume 

(15.30) Lno>l0^plog{l + \\v\\oo) 
and denote by 

(15.31) 7 = L„o-70plog(l + ||^;||oo) 

the exponent in (15.26). 

Taking (15.28), (15.29) into account, given ki,k2 £ [1;-^]) we see that 
there is a size riQ-interval A C [1,-/V] such that A' = A/\_ satisfies (15.25) and 
{k G [1,N]\ \k - ki\ CA. Thus from the resolvent identity and (15.25), 

(15.26), we get 

(15.32) \G[i^N]{ki,k2)\ < \GA{ki,k2)\xA{k2) 

+ J2 \GAikuksmG[,,N]{k'„k2)\ 
k3eaA,k'^eli,N]\A 

\k3-k's\=l 

^ g-|fei-fe2|inoH-7pnolog(l+||?;||oo)^^(-^2) 

(15.33) + J2 e-^l^i-'^^l |G[i,^](A;^,A:2)|. 

fc3e9A,fc;(e[i,iV]\A 

|fc3-fe^| = l 
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We use here the fact that, by choice of A, |A;i — fcsl > ^ in the second term of 
(15.31). 

From the preceding, it follows that 
(15.34) 

max |Grijvi(A:i,fc2)| <e^''"°'°s(i+"^ll°°)+e-T'^ max \G,^ N]{h,k2)\. 

l<ki,k2<N ^' ^ l<kiM<N ^' ^ 

Hence 

(15.35) ma^\Gnm{kuk2)\ < 2e^'^°'°s(i+ll''ll-). 

Assume \ki — > uq. The only contribution in (15.31) is the second term 
(15.33), bounded by 

(15.36) 2eT e-^l'^i-^^sl \G[,^^^{k'„ k2)\ 

for some k'^ G [l,iV], ^ — l^i ~ ^al — '^o- One easily verifies that iteration of 

(15.36) implies that if — A;2| > ^ 

(15.37) |G[i,^](A;i,A;2)| < (2e^)^°^ e^''"oi°s(i+lklloc)g-7|fei-fe2| 

(15.30,31) 

< e-7(i-f^)|fci-fc2|_ 

In particular 

1 1 -vH 300 \ IV 

(15.39) ll„g||M„(())||> (l-^)i. 

Coming back to Remark 15.29, observe that the same conclusion (15.39) holds 
if is replaced by A^ - 1 or (9 by 6* + a;. Thus (15.39) holds for all 9 ^ S. 
Recalling (15.17), (15.31) we obtain therefore 



(15.40) Ln > 



^log||Mjv(0)|| 



d9 



>(l-e-^^') 



1 - (L„o - 70plog(l + \\v\\oo)) 



> Lno - 71plog(l + ||u||oo) 

by (15.4) and with n large enough. 

Recalling the construction of no in Lemma 15.3, we get that 

(15.41) Ln > Ln - 71plog{l + \\v\\oo) 
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provided, cf. (15.30), 

(15.42) L„>103plog(l + ||i;||oo), 

and vo is a nonconstant real-analytic potential on T'^. 

Step 4 (Proof of Theorem 2). Let vq be a nonconstant real-analytic po- 
tential on T''. 

Lemma 15.43. There is a constant cq = co{vo) > such that for small S 

(15.44) sup mes[9 G T'^l \vo{9) - ^i| < (5] < 5"°. 
Eiec 

This may be deduced from Lojasicwicz' inequality. A proof also follows 
from an estimate in [B] based on the preparation theorem. 

Next, we choose a large integer ni. Then, we estimate for A > Ao,Ao 
sufficiently large, 

E 1 

(15.45) mes [6 G T''! min \vo{0 + juj) - -rl < A"Too] 

l<j<ni A 
1 

< niAo < — , 
ni 

invoking (15.44). 
Since 

(15.46) M^,iu,e,E) = X-^llh^^^^r^-^ l) 

ni ^ ^ ' 

it follows from (15.45) that except for ^ in a set of measure at most 

(15.47) \\MnAu^,e,E)\\ > |Ar (|A|-w +0(|A|-i))"^ > |A|w-i. 
Thus 

/ 1 \ 98 97 

(15.48) log A + 0(1) > > (^1 - _ j _ log A > — log A. 

If we take n = rti in the preceding, the value of p in (15.4) equals 

(15.49) p = ^°g^ + Q(^) (logni)-V2 ^ (logni)-V^ 

and (15.42) holds in particular. 
According to (15.14), let 

O-/10 

(15.50) n2 = N = [e'^i ] 



(15.52) L„, >^logA. 
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for which, by (15.41), (15.49), 

(15.51) Ln, > L„i-71p(logA + 0(l)) 

> ^--^««(b^ 

(15.48) / _ 200 \ 

> V^"(logni)V2;^-- 
The continuation of the process is clear. Assume 

(15.52) 

Now, let 

ct/10 

(15.53) n = Uj, N = n^+i = [e"j ]. 

For p in (15.4), we get p ~ (logn^)"^/^ and (15.42) holds. 
Thus (15.41) implies 

1000 / 2000 

(logn^)V2 °S ^ V~ (lognj)V2 

Iteration of (15.54) gives 

(15.55) L„,„ > ^ n , (i - (i;!^) > (i - m) 

with (15.53) taken into account along with the fact that ni is large. 
Since (15.48) holds, in particular, 
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(15.56) ^"^+^>M-l00^°^^>2^°^^- 
Thus condition (15.52) follows. Also 

(15.57) L(u;,£;) = L = infL„. > -logA 

j 2 

proving Theorem 2. 

Remark. An alternative proof of Theorem 2 appears in [G-S]. Their ar- 
gument gives also an improved rate of convergence of Li^{E) to L{E) with 
consequences to the regularity of the integrated density of states N{E). 



(15.54) L„ > L„ . - log A >( 1 - ) Lr. 
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